4

The Euclidean travelling salesman problem is NP-complete

Year:
1977
Language:
english
File:
PDF, 918 KB
english, 1977
5

The Efficiency of Algorithms

Year:
1978
Language:
english
File:
PDF, 964 KB
english, 1978
13

Bounds for sorting by prefix reversal

Year:
1979
Language:
english
File:
PDF, 1019 KB
english, 1979
14

Games against nature

Year:
1985
Language:
english
File:
PDF, 1024 KB
english, 1985
15

Exponential lower bounds for finding Brouwer fix points

Year:
1989
Language:
english
File:
PDF, 2.16 MB
english, 1989
16

A Microeconomic View of Data Mining

Year:
1998
Language:
english
File:
PDF, 75 KB
english, 1998
18

On generating all maximal independent sets

Year:
1988
Language:
english
File:
PDF, 479 KB
english, 1988
22

Local Search for the Asymmetric Traveling Salesman Problem

Year:
1980
Language:
english
File:
PDF, 1.49 MB
english, 1980
25

Sex as an algorithm

Year:
2016
Language:
english
File:
PDF, 3.26 MB
english, 2016
28

Game dynamics as the meaning of a game

Year:
2019
Language:
english
File:
PDF, 474 KB
english, 2019
30

Interval scheduling: A survey

Year:
2007
Language:
english
File:
PDF, 234 KB
english, 2007
31

Default theories that always have extensions

Year:
1994
Language:
english
File:
PDF, 591 KB
english, 1994
32

Algebraic dependencies

Year:
1982
Language:
english
File:
PDF, 2.46 MB
english, 1982
33

Communication complexity

Year:
1984
Language:
english
File:
PDF, 613 KB
english, 1984
34

How easy is local search?

Year:
1988
Language:
english
File:
PDF, 1.60 MB
english, 1988
35

A note on strategy elimination in bimatrix games

Year:
1988
Language:
english
File:
PDF, 484 KB
english, 1988
37

Worst-case equilibria

Year:
2009
Language:
english
File:
PDF, 827 KB
english, 2009
40

On the complexity of price equilibria

Year:
2003
Language:
english
File:
PDF, 191 KB
english, 2003
41

The adjacency relation on the traveling salesman polytope is NP-Complete

Year:
1978
Language:
english
File:
PDF, 621 KB
english, 1978
42

Optimal piecewise linear motion of an object among obstacles

Year:
1987
Language:
english
File:
PDF, 1.14 MB
english, 1987
45

On the complexity of edge traversing

Year:
1976
Language:
english
File:
PDF, 727 KB
english, 1976
46

Efficient search for rationals

Year:
1979
Language:
english
File:
PDF, 502 KB
english, 1979
47

The clique problem for planar graphs

Year:
1981
Language:
english
File:
PDF, 326 KB
english, 1981
48

An algorithm for shortest-path motion in three dimensions

Year:
1985
Language:
english
File:
PDF, 457 KB
english, 1985
49

A note on succinct representations of graphs

Year:
1986
Language:
english
File:
PDF, 262 KB
english, 1986